Solving Practical Railway Crew Scheduling Problems with Attendance Rates
نویسندگان
چکیده
منابع مشابه
Solving Vehicle and Crew Scheduling Problems Simultaneously
In the integrated vehicle and crew scheduling problem (VCSP) one has to simultaneously assign vehicles to timetabled trips and drivers to vehicles. In this paper two integer linear programming formulations are used to describe the integrated problem. On both formulations the multi-depot vehicle scheduling problem is modeled as a multicommodity flow problem while the crew scheduling problem is m...
متن کاملImprovement of Column Generation Method for Railway Crew Scheduling Problems
The railway crew scheduling problem is to determine an optimal crew assignment to minimize the number of crews required to cover all of railway assignment satisfying several crew working constraints. The problem can be formulated as a huge set covering problem. Column generation method is commonly used to solve the railway crew scheduling problem. Conventional column generation method has a sho...
متن کاملSolving Large Scale Crew Scheduling Problems by using Iterative Partitioning
This paper deals with large-scale crew scheduling problems arising at the Dutch railway operator, Netherlands Railways (NS). NS operates about 30,000 trains a week. All these trains need a driver and a certain number of conductors. No available crew scheduling algorithm can solve such huge instances at once. A common approach to deal with these huge weekly instances, is to split them into sever...
متن کاملA Hybrid Approach for Solving Large Scale Crew Scheduling Problems
We consider several strategies for computing optimal solutions to large scale crew scheduling problems. Provably optimal solutions for very large real instances of such problems were computed using a hybrid approach that integrates mathematical and constraint programming techniques. The declarative nature of the latter proved instrumental when modeling complex problem restrictions and, particul...
متن کاملTwo Mathematical Models for Railway Crew Scheduling Problem
Railway crew scheduling problem is a substantial part of the railway transportation planning, which aims to find the optimal combination of the trip sequences (pairings), and assign them to the crew complements. In this problem, each trip must be covered by at least one pairing. The multiple-covered trips lead to impose useless transfers called “transitions”. In this study, a new ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Business & Information Systems Engineering
سال: 2017
ISSN: 2363-7005,1867-0202
DOI: 10.1007/s12599-017-0470-8